Game AI for Domination Games
نویسندگان
چکیده
In this paper we present an overview of several techniques we have studied over the years to build game AI for domination games. Domination is a game style in which teams compete for control of map locations, and has been very popular over the years. Due to the rules of the games, good performance is mostly dependent on overall strategy rather than the skill of individual team members. Hence, this makes domination games an ideal testbed to study game AI.
منابع مشابه
A Case Study of Goal-Driven Autonomy in Domination Games
In this paper we present an overview of a variety of efforts to attain good performance of Game AI for Domination games. These are a very popular kind of game sub-genre in which teams compete for control of locations. Due to the rules of the games, good performance is mostly dependant on overall strategy rather than the skill of individual team members.
متن کاملPlaying Games Across the Superintelligence Divide
Humans may one day create superintelligence, artificially intelligent machines that surpass mankind’s intellect. Would these artificial intelligences choose to play games with us, and if so, which games? We believe this question is relevant for the ethics of general AI, the current widespread integration of AI systems into daily life, and for game AI research. We present a catalog of scenarios,...
متن کاملBalancedness of Integer Domination Games
In this paper, we consider cooperative games arising from integer domination problem on graphs. We introduce two games, {k}-domination game and its monotonic relaxed game, and focus on their cores. We first give characterizations of the cores and the relationship between them. Furthermore, a common necessary and sufficient condition for the balancedness of both games is obtained by making use o...
متن کاملModelling Information Warfare as a Game
Game theory is one of the possible ways to study information warfare with mathematical models. This paper presents four example games which illustrate the different requirements for an effective playing strategy in information warfare. These games study, how a bold playing strategy can lead to domination, how a mixed playing strategy can reduce domination, how it can be useful to play a dominat...
متن کاملBalancedness and Concavity of Fractional Domination Games
In this paper, we introduce a fractional domination game arising from fractional domination problems on graphs and focus on its balancedness and concavity. We first characterize the core of the fractional domination game and show that its core is always non-empty taking use of dual theory of linear programming. Furthermore we study concavity of this game.
متن کامل